public class LeetCode191 {
    public static void main(String[] args) {
        //给定一个正整数 n，编写一个函数，
        //获取一个正整数的二进制形式并返回其二进制表达式中
        //设置位 的个数（也被称为汉明重量）。
        //https://leetcode.cn/problems/number-of-1-bits/

    }
}


class Solution191 {
    public int hammingWeight(int n) {
        //
        int count = 0;
        for (int i = 0; i < 32; i++) {
            int flg = n%2;
            if(flg!=0){
                count++;
            }
            n = n>>1;
        }
        return count;
    }
}